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ABSTRACT 



The mobile station to base station access in a cellular 
radio system is a classical problem of random multiple 
access using a shared common channel. Many multiple 
access protocols have been invented in the past with 
varied degrees of success in improving the throughput 
of the multiple access channel. The current invention is 
a new multiple access protocol which enhances the 
throughput and reduces the access delay by providing 
feedback of the detailed status of the access channel 
from the base station to the mobile station. The feed- 
back mechanism and multiple access protocol are also 
applicable to other types of radio or wire-based chan- 
nels. 

5 Claims, 6 Drawing Sheets 
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Without such information, the mobile station cannot 
MULTIPLE ACCESS PROTOCOL make more efficient decisions on when to start or abort 

a transmission. Many of the multiple access protocols 
BACKGROUND OF THE INVENTION have a slotted variation. In a slotted protocol, the chan- 

Many multiple access schemes have been devised to 5 ^ js divided into fixed size time slots. In the slotted 
allow a group of terminals to communicate with a cen- ALOHA protocol, each slot is long enough to include a 
tral station using a shared channel. One of these fi*ed message. A variation of the slotted ALOHA 
schemes, called random multiple access, relies on ran- called Reservation ALOHA allows a message of multi- 
domly transmitted messages from a group of terminals pie slots (words) in length to be transmitted without 
to a central station without perfect coordination be- 10 interruption once the first word of the message is suc- 
tween terminals. For example, in a cellular radio envi- cessfully transmitted. In Reservation ALOHA, if a sta- 
ronment, each cell is served by a base station communi- tion has successfully transmitted in a predetermined 
eating with multiple mobile stations. Each cell has the time slot, all the subsequent slots are implicitly reserved 
use of a set of radio frequency channels. At least one for that station until the station stops transmission. The 
channel is dedicated for the purpose of setting up radio 15 problem with this scheme is that is expands one idle slot 
phone calls in each cell. This "setup" channel is shared to indicate the charmers relinquishment. Such use of 
by all the mobile stations to communicate with the base channel resources is inefficient, 
station. The setup channel is a full duplex channel with There is accordingly a need for a new multiple access 
separate frequencies in the forward (base to mobile) and protocol which will enhance transmission efficiency, 
reverse (mobile to base) directions. The forward setup 20 while reducing the access delay, 
channel is used by the base station to transmit messages Accordingly, it is an object of the present invention 
to all the mobiles. This channel is a broadcast channel in xo provide a new access protocol which improves trans- 
which all the mobile stations can receive all the mes- mission efficiency, while reducing access delay, 
sages transmitted from the base station. The reverse Another object of the present invention is to provide 
channel is a random contention multiple access channel, 25 a ncw muhiple access protocol m whicn a short data 
in which mobile stations may transmit I messagesto the field is ^ t0 ^ feedback information from the 
base station with relatively little coordination. The ac- station t0 terminals prov iding information on 

cess is random m the sense that mobile stations are not the status of the acccss channel 
assigned a fixed transmission schedule The access is Yet Qbjcct of ^ t fava|lkm ^ tQ 

based on contenuonin which mobile .stations with mes- 30 acce ss protocal in which a short 

sages to transmit will £ data field is used in every basi to mobile station burst to 

the appear. If multiple mobile stations decide o trans- relinquishment of the multiple access chan- 

mit at the same time, the messages may collide and , \. ^""H""""^*" ^ uic iuuju F icaw^!. vuau 
mutually destroy each other. There is also a possibility ncl and ehminates the neccssar y ldle slot between mes " 
that one of the messages is received with significantly 35 

higher power than the others and is correctly received SUMMARY OF THE INVENTION 

at the base station. In any case the mobile stations whose _ , , . 

transmissions are not successful have to retransmit after ™ e new «»» P™** 01 of tbe P««* invention 

some random delay. ut ^ a feedba <* fiel ? r to P rovid * Ac *"*» of 

40 multiple access channel from the base station to the 

DESCRIPTION OF THE PRIOR ART transmitting mobile station to improve performance. 

Existing multiple access protocols of this sort include ™s feedback information identifies the outcome of the 

the ALOHA, CSMA, CSMA-CD access protocols, ^ mobilc to base transmission slot as being either 

among others. Because of the random transmission na- ' d * e » 

ture and inevitable collisions that may occur, no ran- 45 containing one successful transmission, or 

dom access protocols can reach 100% throughput effi- a collision. 

ciency. The random delay after a collision also intro- In the case of a field containing one successful trans- 
duces additional messaging delay between a terminal mission, the feedback information also identifies the 
and a central station. transmitting mobile station. The detailed feedback in- 
In the North American analog cellular system the 50 formation allows all mobiles to make between decisions 
base station and mobile stations transmit on separate regarding whether to start a new message transmission 
frequencies to form a full duplex channel. The base or to continue transmission of the current message. This 
station broadcasts the status of the multiple access setup will in turn improve the throughput and delay perfor- 
channel to all the mobiles communicating with base mance of the protocol. 

periodically. A busy/idle bit inserted every 11 bits in 55 The current invention also uses a short field in every 

the base to mobile transmission indicates if the mobile base to mobile station burst to indicate if the multiple 

station (terminal) to base station multiple access channel access channel is open for contention in the next slot, 

was busy or idle in the last period. Such timely feedback This eliminates the necessary idle slot between messages * 

enables a mobile station to make sure the channel is idle and further enhances the throughput and delay perfor- 

before transmitting again. A mobile station continues to 60 mance of the protocol, especially at transmitting short 

monitor the busy/Idle bit during transmission. If the messages. 

busy/idle bit does not change from indicating idle to Accordingly, it is an aspect of the present invention 

indicating busy within a short window at the beginning to provide a method of providing feedback information 

of a message transmission, the transmitting mobile sta- indicative of the status of a multiple access channel 

tion assumes a collision and the transmission is immedi- 65 between a group of terminals and a central station, 

ately aborted. However, the problem associated with comprising the step of: 

this approach is that the busy/idle bit does not distin- forwarding on said access channel, from said central 

guish between a collision state and a real idle state. station to said terminals, an information code indic- 
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ative of the status of said channel and of the out- 
come of the last terminal to central station message 
transmission. 

According to another aspect of the present invention, 
there is provided a transmission protocol for providing 5 
feedback information indicative of the status of a multi- 
ple access channel between a group of terminals and a 
central station, comprising: 
an information code transmitted on said access chan- 
nel between said central station and said terminals, 10 
said information code being indicative of the status 
of said access channel and of the outcome of the 
last terminal to central station message transmis- 
sion. 

BRIEF DESCRIPTION OF THE DRAWINGS 15 

FIG. 1 is an illustration showing the relative timing of 
forward and reverse channel transmission bursts ac- 
cording to the access protocol of the present invention; 

FIG. 2a is an illustration showing a successful burst 20 
transmission without collision on the reverse channel; 

FIG. 2b is an illustration of a burst transmission re- 
sulting in collision of bursts from two terminals, fol- 
lowed by a successful retransmission; 

FIG. 2c is an illustration of burst transmission with 25 
one successful and unsuccessful transmission, with re- 
transmission after random delay by the unsuccessful 
terminal; 

FIG. 2d is a flow chart of the present invention show- 
ing the method used by a mobile station to transmit a 30 
message to the base station. 

FIG. 3 is an illustration of the use of the new protocol 
where multiple access channels are being used. 



DESCRIPTION OF THE PREFERRED 
EMBODIMENT 



35 



As indicated above, in a cellular radio environment 
each cell is served by a base station communicating with 
multiple mobile stations. The setup channel is a full 
duplex channel with separate frequencies in the forward 40 
(base to mobile) and reverse (mobile to base) directions. 
The forward setup channel is used by the base station to 
transmit messages to the mobiles. This channel is a 
broadcast channel in which all the mobile stations can 
receive all the messages transmitted from the base sta- 45 
tion. The reverse channel is a random contention multi- 
ple access channel, in which mobile stations may trans- 
mit messages to the base station with relatively little 
coordination. . 

In the present embodiment of the invention, a new 50 
multiple access protocol is used in the setup channel. As 
shown in FIG. 1, both the forward channel 10 and 
reverse channel 11 are divided int o timeslo ts. The for- 
ward and reverse channel time slots are arranged in 
such a way that after a mobile station transmits a burst ■ 55 
12 on reverse channel 1, an acknowledgement burst 13 - 
from the base station will be transmitted and received 
by the mobile station before the mobile transmits burst 
14. The time slots need not occupy the complet channel, 
Duration not used by the forward or reverse channel 60 
can be allocated to other services or form other pairs of 
time division multiple access channels. 

For each burst of transmission in both directions, two 
fields are used to support the multiple access protocol. 
In the forward direction, these are the forward access- 65 
/acknowledgement (FAA) field 15 and the forward 
"more" (FM) field 16. In the reverse direction, these are 
the reverse access/acknowledgement (RAA) field 17 



and the reverse "more" (RM) field 18. In the reverse 
channel, the RAA field carries an abbreviated identifier 
of the mobile station. This identifier need not uniquely 
identify the mobile station as long as the probability of 
mis-identification is much less than the probability of 
correct identification. If the identifier in the RAA field 
does not uniquely identify the transmitting mobile sta- 
tion, the rest of the message must contain a full identifier 
which will uniquely identify the mobile station. Mes- 
sages in either direction may be of one or more bursts 
(words). The RM is a binary field which is set of Open 
if the current message is not continued on the next burst, 
otherwise the RM is set to Reserved. 

In the forward direction, the FAA field is sued to 
reflect the result of access in the last received slot in the 
reverse channel. If the last received slot i the reverse 
channel contained a successful transmission burst, the 
FAA will provide an acknowledgement code which is 
the same as the content of the RAA field of the last slot 
received by the base station. If the last reverse channel 
slot received is idle, the FAA will contain a distinct idle 
code which is different from all possible abbreviated 
identities of mobiles. If multiple mobile stations trans- 
mitted in the last reverse channel slot resulting in mu- 
tual destruction of the collided messages, a distinct 
Collision code which is different from all possible ab- 
breviated mobile identifies will be transmitted. 

The FM field holds a the binary value representing 
either an Open or Reserved state. The value or state 
representing Open indicates the next reverse channel 
slot is available for contention access. The value repre- 
senting Reserved indicates the next reverse channel slot 
is reversed for the mobile station whose abbreviated 
identifier is transmitted in the FAA field of the current 
forward burst. The base station will set the FAA and 
FM Fields according to the result of the last reversed 
slot, as follows: 



Last Reverse Access 
Channel Slot Status 

Idle 

Single Successful 

Transmission 

Multiple 

Transmission with 
one success 
Multiple Transmission 
without success 
Transmission 
by radio channel 
errors 

n/a indicates not ippltcsbk. 
X indicates don't care. 



A mobile station with a message to send to the base 
station will use the following algorithm to determine 
when to transmit, as best shown in FIG. 2(d); 

1) Wait until the FM field indicates the next slot is 
open for contention. 

2) Transmit the first word of the message in the next 
reverse slot with RAA set to the mobile station's abbre- 
viated identifier. 

3) in the next forward burst check if the FAA field is 
equal to the mobile station's abbreviated identifier, 



if true continue to transmit the current message in 

the consecutive reverse slots, 
if false abort the transmission of the rest of the 

message and wait a random period according 



RM 


FM 


FAA 


n/a 
Open 
Reserved 
Open 
Reserved 


Open 

Open 

Reserved 

Open 

Reserved 


Idle Code 
Abbr. identifier 
Abfar. identifier 
Abbr. identifier 
Abbr. identifier 
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Open 


Collision Code 


X 


Open 


Collision Code 
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-continued stats burst ^ indicating that a collision has occurred is 

transmitted. Upon receipt of burst 43, transmission from 



li^^VS^!^?^ 11 ^ both mobiles is terminated. After a randomly selected 

gc to step I and ir> again. t . . - 

■ delay, both mobile stations will try a retransmission of a 

t , . . _ _ .5 burst. In the example of FIG. 2(b), mobile station C is 

As an example of implementation, the FAA can be thc first tQ rctransmit its burst after identifying that the 

assigned a 7-bit field which can hold an arbitrary value channd {$ IDLE m In ^ , fl one _ word 

ranging from 0 to 127 (decimal). The abbreviated identi- m . fe s ^ tion c in af ' & ^ 

fier uses the last lay, mobile B sends its message, which consist of a two- 

a mobile station. The valid abbreviated identifier there- 10 *» ; K,,«rtc ii Jn ak 

fore can range between 00 (decimal) to 99 (decimal). 10 W °' d r m ^ S f g ^ ,C ' b ™ * * < - u- u 
The idle and Collision codes for the FAA field must be FI ?' shows a burst transmission in which a pre- 
set to number that are greater than 99, since numbers 00 *P? c ? ve «> lhsion evcnt m thc . s««*ssful trans- 
to 99 are reserved for abbreviated identifiers. In this n** 10 * of one mcssa « e t0 tbe base statlon but the loss of 
embodiment, an idle code field number of 120 (decimal) M the othcr burst - This is reflected in thc next burst trans- 
and a collision code filed number of 127 (decimal) is 13 fitted ^ the base station with the FAA code set to the 
used. It will be understood by those knowledgeable in abbreviated identifier of the successful mobile station 
this art that the above idle and collision codes are arbi- 0-e. station A). The above scenario can occur even 
trary and may be assigned differently. The RAA field though both messages where sent at the same time. This 
can have the same length as the FAA with a valid ab- is possible if the burst of one station is of much greater 
breviated identifier range of 0 to 99 decimal. Both the relative power than that of the other station. The burst 
RM and FM can be assigned a one bit filed with 0 indi- from the station having lower power will be discarded 
eating Open and 1 indicating Reserved. as noise by the base station. 

FIG. 2(a) shows a successful transmission of bursts In FIG. 2(C), station A transmits burst 50 and station 
without collisions. In the forward channel 20, bursts 21 B transmits burst 51. Since the base station's acknowl- 
and 22 are transmitted and received to and by mobile edgement burst includes identifier 72, station A identi* 
stations A, B and C. Mobile A sends a burst 23 to the fies a successful transmission. However, station B iden- 
base station. It contains an abbreviated identifier tifies an unsuccessful transmission and therefore termi- 
RAA=72 i.e. The mobile's last two telephone number nates the transmission of its second burst. After a ran- 
digits and a reverse field RM«0 indicating only one dom delay, mobile station B will retransmit its message, 
burst is sent. In the acknowledgement burst 24 sent by JU i. c . bursts 52 and 53. 

the base station, on the forward channel, the FAA filed A typical cellular system 60 in which the present 
indicates that transmission was received since station's invention may be used is disclosed in FIG. 3. The cellu- 
A abbreviated identifier is transmitted. The FM field is lar system M k connected to a public telephone net- 
set to 0 indicating to all mobiles that the next reverse work offlce (CO) 62 ^ m by ^ 
channel slot is available for contention access since only system M k typically divided into multiple cells 
one burst was to be sent by. station A. Upon receiving ^ ^ cell w ^ icrved b a base station ^ Tne base 
burst 24 from the forward channel, mobile station B smions ^ m t0 a mobile telephone ex- 
identifies that the reverse channel is available and sends ch # ^ tnmk Unes ?ft ^ m ^ tQ 

3 b ™ 5 , ha A m r g i^ flC lt ™ ^ A en *?* T ^r I 40 ^ry both traffic and signaling information. Each cell 

^^.T 1 '^^^^ lv !^T^ Ki^f 64 serves a large number of mobile stations 72 of which 

one additional burst will be transmitted The next burst m ^ wqM conversation 

26 sent on the forward channel 20 by the base station / . . , * * A ^ * « . 

includes an acknowledgement field identifier FAA =37 ^^^^SS^g^l £SM 

and a reserved field FM= 1 indicating to all mobiles ^mcM to ? ffi <*? 2 . trunk lu l e 74 ' , 

that the next burst is reserverd for the mobile with ID 45 ™e Present invention . ; used in the set-up channel 

37. Upon receiving burst 26, mobile station B identifies * e ba * ** t10 " * J"* a mobl ? e statl0n 72 ' 

that the previous burst was successfully received by the S 3 mxlar * bC ^ m the P° mmun . lcat i° n ^ 

base station and sends burst 27, again including the channel of trunk hne 70 between base station 66 and the 

identifier RAA =37 and reserved field RM=1. The moblIe telephone exchange 68. Also, between MtX 68 

base station responds again in the forward channel with 50 and the central office 62. The protocol of the present 

a similar burst 28. Mobile station B sends it last burst 29 invention is thus not limited to either wire or wireless 

for that message. The burst includes the same identifier bas f d communication access channels. Therefore, it 

field RAA=37 but includes a field RM=0 indicating understood to those knowledgeable in the art 

that again the next reverse channel slot will be available wmle invention has been described with refer- 

for contention access. The base station responds with a 55 ence to a particular embodiment, modifications may be 

burst 30 indicating to all mobiles that the next reverse made without departing from the spirit or scope of the 

channel slot is now available for contention access. If no present invention, 

mobile station sends a burst, the next two bursts 31 and * chhn: 

32 from the base station indicate the status of the chan- I* A method for transmitting a message in a multiple 

nel as being idle 60 access channel from one of a plurality of remote stations 

FIG. 2(b) shows a burst transmission scenario in to a central station, the multiple access channel includ- 

which a collision destroys messages from mobile station mg a forward channel and a reverse channel, each of the 

B and C A subsequent successful retransmission of the forward and reverse channels including mutually offset 

messages is also shown. Upon receiving burst 40 from time slots for transmission, such that the central station 

the base station indicating that the channel is idle, sta- 65 or the remote stations do not transmit and receive at the 

tion B sends burst 41 and station C sends burst 42. Since same time, said method comprising the steps of: 

both are sent simultaneously, a collision occurs result- a) transmitting from the central station to the plural- 

ing in destruction of the bursts. At the base station, a ity of remote stations a status of the next forward 
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10 



channel time slot, the status being open if the next 
forward channel time slot is open for contention 
and reserved if the next forward channel time slot 
is reserved for a specific remote station; 

b) monitoring by the one remote station of the last 
forward channel slot until an open status is de- 
tected; 

c) transmitting the message to the central station from 
the one remote station on the next reverse channel 
slot when the open status is detected; 

d) transmitting successful transmission status or colli- 
sion status from the central station to the plurality 
of remote stations if the transmission in the last 15 
reverse channel slot was received successfully or in 
error, respectively; 

e) detecting by the one remote station of the last 
forward channel slot in step (d) for successful sta- 20 
tus or collision status; 

0 continuing to transmit the message when a success- 
ful status is detected in step (e) and repeating the 
steps starting at step (c) until the message is com- 25 
pletely transmitted; 

g) terminating transmission of the message if a colli- 
sion status in step (e) is detected; and 



h) waiting for a random period and reparting the 
steps starting at step (b) if a collision status is de- 
tected. 

2. A method as in claim 1, and further comprising the 
steps of: 

a) providing a first information code in each forward 
channel time slot comprising first and second fields 
to indicate the status of the last transmission by the 
one remote station and the status of the next for- 
ward channel time slot, respectively; and 

b) providing a second information code in each re- 
verse channel time slot comprising third and fourth 
fields to indicate the identity of the one transmit- 
ting remote station and to indicate whether the one 
remote station will continue to transmit in the next 
reverse channel slot, respectively. 

3. A method as in claim 2, and further comprising the 
step of: 

a) setting the first field equal to the third field to 
indicate successful transmission. 

4. A method as in claim 2, and further comprising the 
step of: 

a) setting the second field equal to the fourth field. 

5. A method as in claim 2, and further comprising the 
step of: 

a) setting the last two digit of the remote station tele- 
phone number equal to the third field. 
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